Flat maximal parallelism in P systems with promoters
نویسندگان
چکیده
منابع مشابه
Flat maximal parallelism in tissue P systems with promoters
Tissue P systems with promoters are distributed parallel computing models inspired by the structure of tissues and the way of communicating substances regulated by promoters. In this work, we consider tissue P systems with promoters working in a flat maximally parallel way, where in each step, in each membrane, a maximal set of applicable rules is chosen and each rule in the set is applied exac...
متن کاملThe Power of Maximal Parallelism in P Systems
We consider the following definition (different from the standard definition in the literature) of “maximal parallelism” in the application of evolution rules in a P system G: Let R = {r1, ...rk} be the set of (distinct) rules in the system. G operates in maximal parallel mode if at each step of the computation, a maximal subset of R is applied, and at most one instance of any rule is used at e...
متن کاملP systems with minimal parallelism
A current research topic in membrane computing is to find more realistic P systems from a biological point of view, and one target in this respect is to relax the condition of using the rules in a maximally parallel way. We contribute in this paper to this issue by considering the minimal parallelism of using the rules: if at least a rule from a set of rules associated with a membrane or a regi...
متن کاملOn P Systems with Promoters/Inhibitors
This article shows how the computational universality can be reached by using P systems with object rewriting context-free rules, promoters/inhibitors and one catalyst. Both generative and accepting cases are studied. Some examples that illustrate the theoretical issues are also presented.
متن کاملA Modeling Approach Based on P Systems with Bounded Parallelism
This paper presents a general framework for modelling with membrane systems that is based on a computational paradigm where rules have associated a finite set of attributes and a corresponding function. Attributes and functions are meant to provide those extra features that allow to define different strategies to run a P system. Such a strategy relying on a bounded parallelism is presented usin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2016
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2015.10.027